import javax.swing.JOptionPane;

public class fibo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String primero = "0\n";
		String segundo = "1\n";
		String fin = "";
		int n = 35;
		if (n == 0) {
			fin = "0";
		} else if (n == 1) {
			fin = "1";
		} else {
			for (int i = 2; i < n; i++) {
				fin = segundo + primero;
				primero = segundo;
				segundo = fin;
			}

			System.out.print(fin);
		}

	}
}
